NASA Contractor Report

This paper describes preconditioned conjugate gradient methods for solving sparse symmetric and positive definite systems of linear equations. Necessary and sufficient conditions are given for when these preconditioners can be used and an analysis of their effectiveness is given. Efficient computer implementations of these methods are discussed and results on the CYBER 203 and the Finite Element Machine under construction at NASA Langley Research Center are included.